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^ , Abstract: We give a shorter simpler proof of a result of Szalay on the 

! equation 2" + 2^ + 1 = x^. We give an elementary proof of a result of Luca 
on the equation of the title for prime p > 2. The elementary treatment is 
made possible by a lemma which is also used to obtain a bound on n in 
the equation + C = y", where x and y are primes or prime powers, and 
^ ! 2|C; the bound depends only on the primes dividing C. 

^ §1 Introduction 

All solutions to the title equation for prime p and positive integers a, 
'— b, and x have been found by Szalay [Sz] and Luca [Lu]. For the case p = 2, 
I ■ Szalay uses a result of Beukers [Bk]. For the case p > 2, Luca's proof 
^ ■ includes sections which use lower bounds on linear forms in logarithms 
G^ ■ (see [Lu, pp. 7-11]) and the well known recent work of Bilu, Hanrot, and 

^ '■ Voutier [BHV] (see [Lu, pp. 12-14]). 

O . The purpose of this paper is to give shorter and simpler proofs of 

Q ■ these results. In particular, for the case p > 2, we can make the treat- 
^ ■ ment completely elementary, eliminating the sections using linear forms in 
d • logarithms and the results of [BHV]. 

S ■ In Section 2, we obtain a shorter proof of Szalay's result for the case 

^ . 2" + 2^ + 1 = x^ by replacing the older bound in [Bk] with the recent sharp 
^ ■ result of Bauer and Bennett [BB], not available to Szalay. Szalay's proof 
■ can be further shortened by observing that the methods of his Lemma 
8 alone suffice to give the desired contradiction to Bauer and Bennett's 
results; the remaining auxiliary results in [Sz], including the mapping of 
one set of solutions onto another, are not needed. Szalay has already 
obtained a short proof in the case 2" — 2^ + 1 = x^, since here a result 
of Beukers [Bk] on the number of solutions to the equation x'^ + D = 2"^ 
applies; so we will not treat this case here. Also, we will not treat the 
cases 2<^±2^ -l = x^ which require b — 1 and are thus easily solved (see 
[Sz, Theorem 3]). 

In Section 3 we obtain a short and elementary proof of Luca's results, 
without interfering with the clever use of continued fractions in [Lu], by 
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using two elementary lemmas which replace the use of linear forms in 
logarithms and [BHV]. The second of these, Lemma 3.2, has a further 
application given in Section 4: we establish a bound on n in the equation 
+ C = when x and y are primes or prime powers and 2|C. The 
bound depends only on the primes dividing C. Beukers [Bk] established a 
bound on n for more general x when y — 2, and Bauer and Bennett [BB] 
greatly improved this bound as well as allowing y to take on many specific 
values. The bounds of [Bk] and [BB] depend on the value of y and the 
specific value of C. See also earlier results of Nagell [N] and Ljunggren 

[Lj]- 

While our new versions of the proofs of Theorems 1.5 and 1.6 below 
render elementary what was previously not elementary, Luca's proof of 
Theorem 1.4 depends only on work of Carmichael [Car]; we have removed 
the dependence on [Car] . Gary Walsh pointed out to the author that [Car] 
is not needed for proving the lemma [Lu, pg. 5] used by Luca to obtain 
Theorem 1.5; this lemma, however, is not used in our proof of Theorem 
1.5. 

In spite of these various changes, the basic approaches in the proofs 
given here parallel [Sz] and [Lu] : as in [Sz] , we show that a is large enough 
relative to b to give a contradiction to a result derived from the the- 
ory of hypergeometric functions; as in [Lu] , we vise ideal factorization in 
Q(a/1 ± p''), or, in the case of Theorem 1.4 below, the basic theory of Pell 
equations. 

The relevant results of Szalay and Luca are the following: 
Theorem 1.1 (Szalay) The equation 

2" + 2^ + 1=^2 (1.1) 

has no solutions in positive integers (a, b, x) with a > b except for the 
following cases: 

(a, 6, x) = (2t, t + 1, 2* + 1) for positive integer t (A) 

{a,b,x) = (5,4,7) (B) 

{a,b,x) = (9,4,23) (C) 
Theorem 1.2 (Szalay) The equation 

2"-2^ + l = 2;2 (1.2) 

has no solutions in positive integers (a, b, x) with a > b except for the 
following cases: 

(a, b, x) = (2t, t+1,2* - l)for positive integer t>l (D) 
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{a,b,x) = (5,3,5) (E) 
(a,6,x) = (7,3,ll) (F) 
(a, 6, x) = (15,3,181) (G) 
Theorem 1.3 (Luca) The only solutions of the equation 

J9"±/ + 1=X^ (1.3) 

in positive integers {x,p, a, b), with a > b, and p an odd prime number are 
(x,p, a, b) = (5, 3, 3, 1), (11, 5, 3, 1). 

Luca divides this theorem into three subsidiary theorems: 

Theorem 1.4 (Luca) The equation 

=|/" + £l2/^ + £2, £l,£2 e {1,-1}, (1.4) 

has no positive integer solutions {x, y, a, b) with a > b, a even, and y > 2 
and not a perfect power of some other integer. 

Theorem 1.5 (Luca) There are no solutions to the equation 

p"+/ + l = a;^ (1.5) 

in positive integers {x,p, a, b) with a odd and p an odd prime. 

Theorem 1.6 (Luca) The only solutions to the equation 

p"-/ + l = a;2 (1.6) 

in positive integers (x, p,a,b) with a > b and p an odd prime are {x,p, a, b) =| 
(5,3,3,1), (11,5,3,1). 

We would like to thank Michael Bennett for calling our attention to 
Szalay's paper, Gary Walsh for calling our attention to Luca's paper, and 
Robert Styer for invaluable suggestions and assistance in preparing this 
paper. 

§2 A shortened proof of Szalay's result 

Proof of Theorem 1.1: 

Assume (1.1) has a solution that is not one of (A), (B), or (C). It is an 
easy elementary result that the only solution to (1.1) with a = 6 is given 
by Case (A) with t = 1, so we can assume hereafter a > b. 

Considering (1.1) modulo 8, we get 6 > 2. If 6 = 3, then 2" = 
-2^ - 1 = (x + 3){x - 3), giving x = 5, which is Case (A) with t = 2, 
so we can assume hereafter b > 3. 
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Write X = 2^k ± 1 for A; odd and the sign chosen to maximize t > 1. 
In what follows, we will always take the upper sign when x = 1 mod 4 and 
the lower sign when x = 3 mod 4. 

We have 

2" + 2'' + ! = ±ikT 1)2*+^ + 2*+^ + 1. (2.1) 

From this we see b = t + 1 so that t > 3. Now (2.1) yields a > 2t — 1 

with equality only when t = 3, k = 1, and x = 3 mod 4, which is Case 
(B), already excluded. So a > 2t, hence a > 2t since Case (A) has been 
excluded. So now 

k^l = 2*~^g for some odd g > 

We have 

2a-2t ^j^2_^g^ 2^*- V ± 2*^ + 1 ± (2.2) 

(2.2) yields a — 2t > 2t — 3 with equality only when t = 3, g = 1, and 
X = 3 mod 4, which is Case (C), already excluded. So now g±l = 2*h for 
some odd h > 0. So we must have ^ > 2* ^ 1. Assume x = 3 mod 4. Then 
from (2.2) we derive 

2a-2t ^ ^2(^22*-2 _ 1) > 22*22*-3 = 2^*"^ (2.3) 

Now assume x = 1 mod 4. Then 

2a-2t ^ 22i-2^2 ^ 22^-2^22* — 2*"'"-'- + 1) > 22*~222t-l _ 2^*"^ 

In both cases we have 

a>6t-2 = 6b-S (2.4) 
Now we can use Corollary 1.7 in Bauer and Bennett [BB]: 

2 log(2^ + 1) 
^ 2 - 1.48 log(2) 

Thus, 

J_ log(2^ + l) J_log(17) 
^ 0.26 log(2'') ^ 0.26 log(16) ^ 

Combining this with (2.4) we obtain 6 < 4 which is impossible since 6 > 3. 
This completes the proof of Theorem 1.1. 

A similar treatment handles Theorem 1.2, although here we must use 
the familiar results on the equation a;^ + 7 = 2^' to handle the case 6 = 3, 
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and also use a slightly more refined computation to establish the second 
inequality of (2.3), which here applies to a; = 1 mod 4. As pointed out in 
the introduction, however, Szalay already has a short proof of Theorem 
1.2. 

§3 Elementary proofs of Luca's results 

Proof of Theorem 1.4: First we consider the case b even. We establish 
some notation as in [Lu]. Letting X = x, Y = y''/^, and D = y°'~^ + ei, 
we rewrite (1.4) as 

X'^-DY'^ = e2. (3.1) 

The least solution of U'^ - DV'^ = ±1 is {U,V) = (y^'*-'')/^ 1). Write 
Xn + YnV^ = (y("~'')/2 + y/D)^ for any integer n. For some j > 1, 
{X,Y) = {Xj,Yj). As in [Lu], it is easily seen that 2\j. At this point 
we diverge from [Lu] and apply Lemmas 1-3 of [So] to see that, if j > 2, 
there exists a prime q such that q\y, q\{Yj/Y2), Y2q\Yj, and Y2q/{qY2) is 
an integer prime to y. But since Y2q/{qY2) is greater than 1 and divides 
Yj, we have a contradiction. So j = 2 and we must have 

yb/2 ^Y = Y2 = 2y("-^)/^ (3.2) 

Now we consider the case b odd and again establish notation as in 
[Lu]. Letting X = x,Y = and D = y{y''~^ + ei), we rewrite (1.4) 

as (3.1). At this point we diverge from [Lu] and apply an old theorem of 
Stormer [Sto] : his Theorem 1 says if every prime divisor of Y divides D 
in (3.1), then {X,Y) = {Xi,Yi), the least solution of (3.1). Theorem 1 of 
[Sto] also applies to show that {2y°'~'^+ei, 2y'^"~''~^)/^) is the least solution 
{Ui, Vi) of C/2 _ DV'^ ^ 1. If S2 = -1, then 2XiYi = 2^/(°-^-i)/2, which 
is impossible since (Xi, y) = 1, and y > 2 implies x = Xi > 1. Thus we 
must have £2 = 1, so that 

yib-i)/2 = Y = Yi = Vi = 2y(«-''-i)/2. (3.3) 

At this point we return to [Lu] where it is pointed out that (3.2) and (3.3) 
require y = 2 which is not under consideration. This completes the proof 
of Theorem 1.4. 

We note that Theorem 1 of [Sto] has a short elementary proof. 
For Theorems 1.5 and 1.6 we will need the following: 
Lemma 3.1 Let D be any squarefree integer, let m be a positive 

integer, and let S be the set of all numbers of the form r + sy/D, where 
r and s are nonzero rational integers, {r,sD) = 1, and u\s. Let p be any 
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odd prime number, and let t be the least positive integer such that ±p* is 
expressible as the norm of a number in S, if such t exists. Then, if ip" is 
also so expressible, we must have t\n. (Note the ± signs in the statement 
of this lemma are independent.) 

Proof: Assume that for some p and 5", there exists t as defined in the 
statement of the lemma. Then p splits in Q{\/D); let [p] = PP'. For each 
positive integer k there exists an a in 5 such that P'^* = [a] . Now suppose 
^pkt+g equals the norm of 7 in 5 where k and g are positive integers with 
g < t. Since P^^+9 must be principal, P^ = [/?] for some irrational integer 
(3 e Q{-\fD). Therefore, for some unit e, either 7 = eaf3 or 7 = eaf3. 
ea(3 has integer coefficients and the norm of a is odd, so e/3 has integer 
coefficients. Now a & S and ea(3 G S, so that one can see that e/3 e S, 
which is impossible by the definitions of t and g. 

Proof of Theorem 1.5: We first establish some notation by paraphras- 
ing [Lu, Section 3]: Looking at (1.5), we see that the only case in which 
solutions with odd a might exist is when p = 3 mod 4 and b is even; let 
p^ + 1 = Du^, with D square-free and tt > an integer. At this point we 
diverge from [Lu] and note that if S is the set of all integers of the form 
r + sVD with nonzero rational integers r and s, (r, sD) = 1 and u\s, then 
p^ and —p^ are both expressible as the norms of numbers in S. Therefore 
Lemma 3.1 shows that ±p^ is expressible as the norm of a number in S, 
where c divides both a and b. From this point on, we return to the method 
of proof of [Lu]: a is odd and b is even, so we have c < 6/2. For some 
coprime positive integers v and w such that {v,p^ + 1) — 1, we must have 

-w^ip'' + 1) = ±p^. (3.4) 

(3.4) corresponds to (17) in [Lu]. Since Ip'^l < \/ p'^ + 1, v/w must be a 
convergent of the continued fraction for ^/p'' + 1. But then, since p^ + 1 is 
of the form + 1, we must have p*^ = ±1, impossible, finishing the proof 
of Theorem 1.5. 

Proof of Theorem 1.6: As in [Lu], we write p^ — 1 = Du^, D and u 
positive integers and D squarefree, and consider the equation 

p'' = h^ + k^u^D (3.5) 

in relatively prime nonzero integers h and k, and positive integer n. From 
(1.6) we see that (3.5) has the solutions (n, h, k) = (6, 1, 1) and (a, x, 1). 
Clearly, p splits in Q{^/—D), and we can let [p] = ttitT2 be its factorization 
into ideals. We can take 

TTi'' = [l + uV^lTri'' = [x±uV^]. (3.6) 
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At this point we diverge from [Lu] : clearly b is the least possible value of 
n in (3.5), so we can apply Lemma 3.1 to obtain b\a. Thus, 



(l+uy/^)"/^ ^ {x±uy/^)e (3.7) 

where e is a unit in Q{-\/—D). If Z) = 1 or 3, we note 2\u and 2 /[ a;, so 
that we must have e = ±1. Thus, using (3.7), we see that Theorem 1.6 
follows immediately upon establishing the following elementary lemma: 
Lemma 3.2 The equation 

(1 + \/^)^ = a ± (3.8) 

has no solutions with r > 1 when D is a positive integer congruent to 2 
mod 4 and a is any integer, except for D = 2, r = 3. 

Further, when D congruent to mod 4 is a positive integer such that 
1 + D is prime or a prime power, (3.8) has no solutions with r > 1 except 
for L> = 4, r = 3. 

(Note that here D corresponds to Du^ in the proof of Theorem 1.6 
above, which follows the notation of [Lu]. Thus, in the proof of Lemma 
3.2, D is not necessarily squarefree. Note also r corresponds to a/b in the 
proof of Theorem 1.6.) 

Proof of Lemma 3.2: Assume (3.8) has a solution with r > 1 for some 
a and D. From Theorem 13 of [BH], we see that, if r > 1, then r is a 
prime congruent to 3 mod 4 and there is at most one such r for a given 
D. Thus we obtain 

1-^ 



^r-\^^jD+\^^jD'-...-D^ (3.9) 

If r = 3, (3.9) shows that |Z) — 3| = 1, giving the two exceptional cases of 
the Lemma. So from here on we assume 3 / r. 
We will use two congruences: 

Congruence 1 : (-1)^ = 2^"^ mod D-3 



Congruence 2 : (—1) 2 = 2*^ ^ mod D + 1 

Congruences 1 and 2 correspond to congruences (9e) and (9f) of Lemma 
7 of [BH] . From Congruence 1 we see that D — 3 cannot be divisible both 
by a prime 3 mod 4 and a prime 5 mod 8. So D = 2 mod 4 implies 
D ^3 mod 5. Now let D + 1 = y. U D = 1 mod 5, = 3 mod 5; since 
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+ D = y'^ , = 2 mod 5, impossible. If D = 2 mod 5, y'^ = 2 mod 5, so 
that 5 divides a. Since in this case L> is a quadratic nonresidue modulo 5, 
we see from (3.8) that 5|a implies 3|r, which we have excluded. Now y^' is 
congruent to —y modulo + 1 so that is congruent —2y + 1 modulo 
y^ + 1. So, using the Jacobi symbol, we must have 



1 = 



2y + l \ /2y2 + 2\ f y + 2 



(y2 + l)/2; \2y-lJ \2y-l) \y + 2 



li D = 2 mod 4, then y = 3 mod 4 and the last Jacobi symbol in this 
sequence equals (^^y^) = ("^^5^)5 which has the value -1 when D is con- 
gruent to or 4 modulo 5. Thus, when D = 2 mod 4, we have shown that 
there are no values of D modulo 5 that are possible. 

So we assume hereafter that D = mod 4. Write D + 1 = where p 
is prime, and let g be the least number such that 2^ = — 1 modp, noting 
Congruence 2. We see that g\r — 1 and also g\p — — 1 = D. Now (3.9) 
gives —1 = 1 mod g so that g <2. Assume first that n is odd. Since 4|D, 
p = 1 mod 4. In this case, we must have g = 2, p = 5. If n is even, since we 
have 1 + D = p"^ and a'^ + D = p''", we must have 2p^'^l'^ — 1 < D = p"' — 1, 
giving r < 2, impossible. So we have n odd, p = 5. 

Since n is odd, D = 4 mod 8, and, since (3) is odd, (3.9) gives r = 
3 mod 8. Now assume r = 2 mod 3 and let y = 5"^ = 1 + -D. Then 
y^ = y^ mod — 1, so that 0? = y'^ — y-\- \ mod j/^ + y + 1, so that 

y2-y + l\ / -2y \ ( -2 



y^ + y+lj \y^ + y+lj \y^ + y + 1 



which is false since y^ + y + 1 = 7 mod 8. Thus we have r = 19 mod 24 so 
that y^ = — y'^ mod y^^ + 1, so that = —y^ — y + 1 mod Thus we 

have 

-y^-y + l\ fy^ + y-l\ f 2{y^^ + 1 



(yi2 + i)/2; \{y^^ + l)/2j Vy^ + y-l 



y^ + y-ly \y'^ + y-lj \y^ - y^ - 1 
y5 + 2y \ / y4 + 2 \ / y^ - - i 



y6_y5_lj yy6_y5_lj y y^ + 2 

2y2-2y + l\ / y^ + 2 \ / 7 



y4 + 2 J \2y^-2y+lJ \2y-' - 2y + 1 
2y2 - 2y + 1 
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which is possible only when y is congruent to 1, 4, or modulo 7. This is 
impossible since y is an odd power of 5. This completes the proof of the 
lemma. 



§4 Further application of Lemma 3.2 

In this section we show how Lemma 3.2 can be used in a different di- 
rection, treating an old problem which has already received much attention 
(see introduction). 

Theorem 4.1 Let C be an even positive integer, and let PQ 

be the largest squarefree divisor of C, where P is chosen so that {C/PY^"^ 
is an integer. If the equation 

a;2 + C = y^ (4.1) 

has a solution {x,y,n) with x and y nonzero integers divisible by at most 
one prime, (x,y) = 1, n a positive integer, and {x,y,n) ^ (7,3,4) or 
(401, 11,5), then we must have either n = 3 or 

n|Ar = 2 . 3"/i(-P)(gi - f— , . . . , - f— 1 ) 



Here it = 1 or according as 3 < P = 3 mod 8 or not, h{—P) is the lowest 
h such that is principal for every ideal m in Q{\/—P), (ai, 02, ... , On) is 
the least common multiple of the members of the set S = {ai, 02, . . . , a^} 
when 5" 7^ 0, (ai, a2, . . . , a„) = 1 when 5" = 0, qiq2 . . . Qn = Q the prime 
factorization of Q, and is the familiar Legendre symbol unless q — 2 

in which case (|) =0. 

Proof: It suffices to prove the theorem for the case in which y is a pos- 
itive prime. Assume there exists a solution to (4.1). Let pp be the prime 
ideal factorization of y in Q{y/—P). Let k be the smallest number such 
that p'^ = [a] is principal with a generator a having integer coefficients. 
When P = 1, we choose a so that the coefficient of its imaginary term is 
even. When P = 3 we can take k = 1. Then 

where the ± signs are independent. Note that when P = 3 and a^/'^e = 
x±\/—C for some unit e, we must have e = ±1. Let j be the least number 
such that = u + vQ\J —P for some integers u and v. By elementary 
properties of the coefficients of powers of integers in a quadratic field, 
jk\N/2. Also, jk\n — jkr for some r. So we have 

(u + vQV^Y = ±x± 
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If r = 1 or r = 2, the Theorem holds, so assume r > 3. 

If r is even, then any prime dividing u must divide C, since ±x±y/—C 
must be divisible by {u+vQ^/—P)'^. Since {u, C) = 1, we must have tt = ±1 
when r is even. 

If r is odd, then li divides x. x = ±1 implies tt = ±1. Assume |a:;| > 1. 
Let X = ±(7^ where g is a positive prime and s > 0. Then, when r is odd, 
u — ±gf* for some t > 0. Also, every prime dividing v divides C. Thus, if 
t > 0, then by Theorem 1 of [Sc], r = 1 which we already excluded. 

So M = ±1 regardless of the value of x or the parity of r. Letting 
D = v^Q^P, we have 

(1 + = ±x± 

for some positive integer w. If w = 1, we see from Lemma 3.2 that r — 3 
and j = k = 1, so that n = S and the theorem holds. 

So > 1, and w is divisible only by primes dividing C. In what 
follows, we apply Lemmas 1-3 of [Sc]. We must have at least one prime 
ri dividing C which also divides r. Thus we have 

{l + V^y =±xi±wiV^ (4.2) 
where wi\w. If ri is odd, we have 

±wi = n - (^^^ d+(^^^d^-...±d'^. (4.3) 

ri\wi, and, if ri > 3, then rf J( wi. Also, when ri > 3, {wi/ri,C) = 1, so 
that wi = ±ri. 

If ri = 3, we must have wi = ±3^ for some 2; > so that D = 3^ + S. 
Now 1 + D is the norm of which equals y^''. But 1 + D = 3^ + 4 
cannot be a perfect power of y by Lemma 2 of [ScSt]. So j = k = 1. Now 
|a;i| = 3D — 1 > 1. Also, (xi^C) = 1 so 2 / r. Thus, xi must be a power 
of the prime dividing x. By Theorem 1 of [Sc], r = ri, n = 3jk = 3, and 
the theorem holds. 

If ri = 5 then (4.3) shows that ±5 = 5- lOL* + L'^. Since 5\D, this 
implies D = 10, y^'^ = 11 which gives (xi, y, ri, j, k) = (401, 11, 5, 1, 1). If 
r > ri, we must have 2 / r and 401 |a;, so Theorem 1 of [Sc] shows r — ri. 
This leads to the case (a;, n) = (401, 11,5). 

If ri > 7, (4.3) is impossible for wi = ±ri. 

Finally, if ri = 2 is the only prime dividing both r and C, then we 
have (4.2) with n = 2, \xi\ = D - 1. If D > 2, then, since i:> - 1 > 1, 
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we have 2 /f r/r\. Therefore, D — l\x and we can use Theorem 1 of [Sc] 
as before to obtain ri = r. But this contradicts r > 2. So D = 2, C = 2* 
for some positive integer t. Since 2 = ri|n, (4.1) implies y^/'^ = 2*~^ + 1. 
If n = 2 the theorem holds, so assume n > 2. It is a familiar elementary 
result that we must have y = 3, n = 4, and t = b which leads to the 
exceptional case (x, y, n) = (7, 3, 4). 
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